MULTIPLIERS AND LACUNARY SETS IN NON- AMENABLE GROUPS 

by Gilles Pisier* 



§ 0. Introduction. 

Let G be a discrete group. 

Let A : G — > B (12(G), 12(G)) be the left regular representation. A function ip : G — > C 
is called a completely bounded multiplier (= Herz-Schur multiplier) if the transformation 
defined on the linear span K(G) of {A(x), x G (7} by 

£ /(x)A(s) - Yl f(xMx)X(x) 

is completely bounded (in short c.b.) on the C*-algebra C^(G) which is generated by A 
(C{(G) is the closure of K(G) in B(£ 2 (G), £ 2 (G)).) 

One of our main results (stated below as Theorem 0.1) gives a simple characterization 
of the functions <p such that e<p is a c.b. multiplier on C^(G) for any bounded function e, or 
equivalently for any choice of signs e(x) = ±1. We wish to consider also the case when this 
holds for "almost all" choices of signs. To make this precise, equip { — 1, 1} G with the usual 
uniform probability measure. We will say that etp is a c.b. multiplier of C^(G) for almost 
all choice of signs e if there is a measurable subset O C {—1, 1} G of full measure (note that 
O depends only on countably many coordinates) such that for any e in O s<p is a c.b. 
multiplier of C^(G). (Note that ip is necessarily countably supported when this holds, so the 
measur ability issues are irrelevant.) 

Theorem 0.1. The following properties of a function ip : G —>■ C are equivalent 

(i) For all bounded functions e : G — » C the pointwise product eip is a c.b. multiplier. 

(ii) For almost all choices of signs e G {—1, 1} G , the product eip is a c.b. multiplier, 
(in) There is a constant C and a partition of G x G say G x G = T\ U T 2 such that 

supV |^(st)| 2 l {(Sjt)6 r l} <C 2 and sup V |^(st)| 2 l {(S)t)6 r 2 } < C 2 . 
s ^ G teG teG seG 
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(iv) There is a constant C such that for all finite subsets E, F C G with \E\ = \F\ = N 
we have 

J2 Hst)\ 2 <C 2 N. 

(s,t)eExF 



(v) There is a constant C such that for any Hilbert space H and for any finitely 
supported function a : G — > B(H) we have 



ip(x)\(x) ® a(x) 

xeG 



< C max 



1/2 



(^2a(x)a(xY 



1/2 



B(£ 2 (G,H)) 

Note : The properties (iii) and (iv) could have been stated equivalently with the 
function (s, t) — > ^(st -1 ) (which would have been perhaps more natural)or (s, t) — > </?(s _1 t) 
instead of (s,£) — > (p(st). We chose the simplest notation. 

This theorem is proved in section 2 below. 
Remark : The papers [W] and [B3] show that amenable groups are characterized by the 
property that all multipliers cp satisfying (iii) in Theorem 0.1 are necessarily in £2(G). Hence 
the preceding statement is of interest only in the non-amenable case. Moreover, on the free 
group with finitely many generators, the radial functions which satisfy the above property 
(iii) are characterized in [W]. 

The equivalence of (iii) and (iv) is already known. It was proved by Varopoulos [VI] 
in his study of the projective tensor product £oo®^oo and the Schur multipliers of ^(£2,^2)- 
Let (e s ) (resp. (e*)) denote the canonical basis of £oo(S) (resp. £oo(T)). We will denote by 
V(S,T) the set of functions ip : S x T -> C such that 



sup 

ECS,FCT 

|S|<oo,|F|<oo 



e t 



teF 



< 00. 



^ 00 (S , )®€ 00 (T) 



More precisely, Varopoulos proved 

Theorem 0.2. ([VI]) Let S 7 T be arbitrary sets. The following properties of a function 
ip : S x T — > C are equivalent. 

(i) For all bounded functions e : S x T — > C the pointwise product eifj is in V(S,T). 

(ii) For almost all choices of signs e in { — l,l} SxT the pointwise product eip is in 
V(S,T). 
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(iii) There is a constant C and a partition 5 x T = Ti U T 2 such that 



sup V \tfj(s,t)\ 2 < C 2 and sup V \^(s, t) | 2 < C 2 . 
(s,*)eri («,t)er 2 



(in) ' There is a decomposition ip = ipx + ip 2 with 



sup ^ \ipi(s, t)\ 2 < oo and sup ^ 1^2 (s, t)| 2 < C. 
seS teT teT ses 



(iv) There is a constant C such that for all finite subsets E C 5, F C T with 
= |F| = A/", we have 

£ l^(^,*)! 2 < c 2 iv. 

(s,t)e£xF 

The deepest implication in Theorem 0.2 is (ii) =>- (iii). The equivalence of (iii) and (hi)' 
is obvious and (hi)' =>- (i) is rather easy (by duality, it follows from Khintchine's inequality). 
The equivalence (iii) (iv) is a remarkable fact of independent interest. The decompositions 
of the form (iii) are related to some early work of Littlewood and the matrices admitting the 
decomposition (iii) are often called Littlewood tensors, following Varopoulos's terminology. 
We note in passing that (ii) =>- (iii) (and in fact a slightly stronger result) can be obtained 
as an application of Slepian's comparison principle for Gaussian processes in the style of S. 
Chevet (see [C] theoreme 3.2). However, we do not see how to exploit this approach in our 
more general context. 

We will prove below a result which contains Theorem 0.2 as a particular case and implies 
Theorem 0.1 in the group case. Roughly our result gives a necessary condition (analogous 
to the above (hi)) for a random series Y^=i £ ni^n with random signs e n = ±1 and arbitrary 
coefficients ip n in £oo®^oo to define a.s. an element of ^oo®^oo- The implication (ii) =>- (iii) 
in Theorem 0.2 corresponds to the particular case when ip n is of the form ift n = ct n ei n <8> &j n 
where cz n £ C and n — > (i n ,j n ) is a bijection of IN onto IN x IN. 

Our necessary condition can be stated as follows : there is a sequence of scalars a m 
with J2 m >o \ a m\ < oo and scalar coefficients 

a™(i),& m 0V m (i),C0') 



such that 

Mi J) = E «mK(i)6 m 0") + c m (<)CO")l 

m>0 

and such that for all m 

sup(X;ia»(0l 2 ) 1/2 <l, supTO|<l 

i 7 

sup|c™(z)|<l, sup(^|C(j)| 2 ) 1/2 <l- 

J n 

In other words, the condition expresses that the sequence (ip n ) can be written (up to a 
multiplicative norming constant) as an element of the closed convex hull of special sequences 
of the form 

ipnihj) = a n (i)b(j) +c(i)d n (j) 

with 

J2 Kd)\ 2 < i, \b(j)\ < i, |c(i)| < i, E K0')l 2 < i 

n n 

for all i and j. 

This will be stated below (cf. Theorems 2.1 and 2.2) in the more precise (and concise) 
language of tensor products. 

To emphasize the content of Theorem 0.1, we now state an application in terms of 
Schur multipliers. For any sets S,Ta function ^:SxT-» C is called a Schur multiplier 
of B(£ 2 (S),£2(T)) if for any u G B{i 2 {S),i2{T)) with associated matrix (u(s,t)) the matrix 
(if)(s, t)u(s, t)) is the matrix of an element of B(£2(S), i-2{T)). It is known that the set of all 
Schur multipliers ip : S x T — > (D coincides with the space V(S, T). This essentially goes 
back to Grothendieck [G]. We give more background on Schur multipliers in section 1. The 
next statement is an application of Theorem 0.1 (and the easier implication (iii) (i) in 
Theorem 0.2). 

Corollary 0.3. Assume that ip satisfies (i) in Theorem 0.1. Then for all choices of signs 
£e {-l,l} GxG (indexed by G x G this time) the product 

(s,t) -> £(s,t)<p(st) 

is in V(G, G) hence it defines a Schur multiplier of B(£ 2 (G) : £2(G)). 

Actually, the group structure plays a rather limited role in the preceding statement and 
in Theorem 0.1. To emphasize this point we state (see also Remark 2.4 below) 
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Corollary 0.4. Let G be any set. Suppose given a map 

p:GxG^G 

such that for all fixed (so, to) in G x G the maps s — > p(s, to) and t — > p(so, t) are bijective. 
(Actually it suffices to assume that there is a fixed finite upper bound on the cardinality of 
the sets {s\p(s,to) = x} and {t\p(so,t) = x} when x, so, to run over G). Let <p : G x G — > (D 
be a function on G x G. Assume that for all (actually "almost all" is enough) choices of 
signs (e x ) xe c the function 

(S,t) -> e p ( aj t)(p(p(8,t)) 

is a Schur multiplier of B(£ 2 (G), 12(G)). Then, for all choices of signs £ Sjt (indexed by G x G 
this time) the function 

(S,t) -> £ a ,t<p(p(s,t)) 

is a Schur multiplier of B(£2(G), 12(G)). 

The results stated above are proved in section 2. In section 3, we apply them to study 
a class of "lacunary subsets" of a discrete group which is analogous of the class of finite 
unions of Hadamard-lacunary subsets of IN. We give a combinatorial characterization of 
these sets which we call L-sets, but we leave as a conjecture a stronger result (see conjecture 
3.5 below). 
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§ 1. Preliminary Background. 

We refer to [Pa] for more information on completely bounded maps. 

Let S be any set. As usual we denote by ioo(S) the space of all complex valued bounded 
functions on S, equipped with the sup-norm. 

For any Banach space E, we will also use the space (S 1 , Ej) of all E- valued bounded 
functions x : S — > E equipped with the norm ||x|| = sup seS ||x(s)|| s . 

When S = IN, we write simply i^. In particular, we will use below the space £00(^2) 
which also can be regarded as the space of all matrices x(j, k) such that 

sup(5>(j,fc)| 2 ) 1/2 <oc. 

3 k 

Let X, Y be Banach spaces and let X <g> Y be their linear tensor product. We recall the 
definition of the projective norm and of several other important tensor norms (c/. [G]). 
For any u in X <g> Y, let 



(1.1) ||u|| A = inf{J^ \\yi\\ \u = ^2,xi ®yi, x { E X, yi E Y} 

1 1 

We will also need 

n n 

(1.2) 7 2(«) = inf{ sup E|e(^)| 2 ) 1/2 sup (]T|^)| 2 ) 1/2 } 

Cefix* 1 rieB Y * 1 

where the infimum runs again over all possible representations of the form u = J2i x i®Vi- 
Equivalently 72 (u) is the "norm of factorization through a Hilbert space" of the 

associated operator u : X — > Y*. 

We will also need a generalization of the 72-norm considered in [K] for Banach lattices. 

Recall that a Banach lattice X is called 2-convex if we have 



V x,y E X 



(M 2 + M 2 ) 1/2 <(\\xf + \\y\\ 2 ) 1/2 , 



see e.g. [LT] for more information. 

Let X, Y be two 2-convex Banach lattices. For u = J2i x i® Vi e X ® Y ', we define 



(1.3) 



7(14) = inf{ 



(Ew 2 ) 1 



/2 



X 



(Ei^i 2 ) 1 



/2 



} 



where the infimum runs over all representations of u. 
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It is easy to see that the 2-convexity of X and Y implies that this is a norm on X <g> Y . 
Note that (or more generally L p for 2 < p < oo) is an example of a 2-convex Banach 
lattice. In the case of the product £oo <g> it is easy to check that (1.2) and (1.3) are 
identical, so that 

(1.4) 7 = 72 on 4o <g> 4o 



Indeed, if 27, x n G £oo(S) over an index set S we have clearly 
sup (X)l£(*i)| 2 ) 1/2 = sup ||$>^ =sup(^|x l ( S )| 2 ) 1 / 2 = {|(^|x l | 2 ) 1 / 2 



Let £ and T be two index sets. Consider u in £oo(S) <E> £oo(T) with associated matrix 
u(s, £) =< 5 S ® <5t, u > (we denote by (5 S ) and the Dirac masses at s and t respectively, 
viewed as linear functionals on £oo(S) and £qo(T)). Then we have 72 (it) < 1 iff there are 
maps x : S — > £2 V '■ T ^ £ 2 such that sup seS < 1, sup teT ||y(t)|| < 1 and 

Vs,t6T u(s,£) =< x(s),y(t) > . 

This is very easy to check. 

The following result is well known 

Proposition 1.1. Let S, T be arbitrary sets. Let (p : S xT ^ € be a function. We consider 
the Schur multiplier 

m v : B(e 2 (s),e 2 (T)) - B(e 2 (s),e 2 (T)) 

defined in matrix notation by M^{{a{s,t))) = (<p(s,t)a(s,t)). The following are equivalent 
0) \\MJ<1, 

(ii) There are vectors x(s), y(t) in a Hilbert space such that 
sup s ||x(s)|| < l,sup t \\y(t)\\ < 1 and <p(s,t) =< x(s),y(t) >. 
(in) For all finite subsets E C S and F C T we have 



^2 (p(s,t)e s ®e t 

(s,t)eExF 



< 1. 





(T) 

Moreover if S 1 and T are finite sets then (i) (ii) and (in) are equivalent to 
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(iv) J2( s t)eSxT ( p{ s ^) e s ® e t „ < 1 where (e 8 ) and (e t ) denote the 

(S)®Voo(T) 

canonical bases of £oo(S) and £oo(T) respectively. 

Proof. Let us first assume that S and T are finite sets. The equivalence of (ii) (iii) and (iv) 
is then obvious. Assume (i). This means exactly that for any a : £2 (S) — > ^2 CO with ||a|| < 1 
and for any a and (3 in the unit ball respectively of £2(8) and ^2 CO we have 

\^2<p(s,t)a(s,t)a(s)P(t)\ < 1. 

In other words \\M<p\\ < 1 means that (p lies in the polar of the set C\ of all matrices of 
the form (a(s)a(s, t)(3(t)) with a, a, /3 as above. But it turns out that this set C\ is itself the 
polar of the set C2 of all matrices (ip(s,t)) such that ||^ ip(s, t)e s <g> e * 11^(5)^ ^(t) — 1- 
(Indeed, this follows from the known factorization property which describes the norm 72 
which is dual to the norm 72, cf. e.g. [Kw] or [PI] chapter 2.b). In conclusion (p belongs to 
(700 _ (j 2 ^ holds, and this proves the equivalence of (i) and (iv) in the case S and T 
are finite sets. 

In the general case of arbitrary sets S and T, we note that (ii) (iii) (i) is obvious 
by passing to finite subsets. It remains to prove (i) =3- (ii), but this is immediate by a 
compactness argument. Indeed, if (i) holds there is obviously a net ((p l ) tending to (p 
pointwise and formed with finitely supported functions on S x T such that ||M^|| < 1- 
Then by the first part of the proof, each <p l satisfies (ii) and it is easy to conclude by an 
ultraproduct argument that <p also does. ■ 

Remark. As observed by Uffe Haagerup (see [H3]) Proposition 1.1 implies that the 
completely bounded norm of coincides with its norm. Indeed, it is easy to deduce from 
(ii) that ||M,J c6 < 1. 

In the harmonic analysis literature, the c.b. multipliers of C\(G) are sometimes called 
Herz-Schur multipliers. They were considered by Herz (in a dual framework, as multipliers 
on A(G)) before the notion of complete boundedness surfaced. The next result from [BF] 
(see also [H3]) clarifies the relation between the various kinds of multipliers. 

Proposition 1.2. Let G be a discrete group. Consider a function (p : G — > (D. We define 
then complex functions <pi, <p2 and ips on G x G by setting 

V (s,t) E G x G (fi(s,t) = ip(st~ 1 ),ip 2 (s,t) = ip(s~ 1 t),ip 3 (s,t) = cp(st). 
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We consider the corresponding Schur multipliers M Lpi ,M Lp2 and M lfi3 on B(£ 2 (G), £ 2 (G)). 
Then 

(i) ([BF]) The Schur multiplier M ipi is bounded iff the linear operator T^ : C^(G) — > 
C{(G) which maps X(x) to ip(x)X(x) is completely bounded. Moreover, \\M (pi \\ — \\Tip\\ cb . 

(ii) Moreover, M ipi is bounded iff M (f2 (resp. M^ z ) is bounded and we have 

\\M V1 \\ = \\ M ^\\ = ll^ 2 || c6 = IIM^H = \\M^\\ ch . 

Proof. The last assertion is immediate (note that if ip(s,t) is a bounded Schur multiplier 
on S x T then for any bijections / : S — > S and g : T — > T ip(f(s), g(t)) also is a 
bounded Schur multiplier with the same norm). Note that M lfl leaves C^(G) invariant and 
its restriction to C^(G) coincides with T v . Hence by the preceding remark we have 

IKl^WM^ \\ cb =\\M^\\. 

Conversely, if 1 1 T 1 ^ 1 1 . < 1 then the factorization theorem of c.b. maps due to Wittstock 
(Haagerup [H3] and Paulsen proved it independently, see [Pa]) says that there is a Hilbert 
space H, a representation n : B(£ 2 (G)) — > B(H) and operators Vi and V 2 from i 2 {G) into 
H with ||Vi|| < 1, \\V 2 \\ < 1 such that V a G C^(G) T v (o) = V 2 *n(o)Vi. 

In particular we have (p(x)X(x) = T ip (X(x)) = V2*7r(A(x))Vi, which implies 
V s, t e G ipisr 1 ) =< S a , T v (X(st~ 1 ))8 t > 

=< 7r(A( S ))*y 2 5 s ,7r(A(t- 1 ))y 1 5 t > 
This shows that ip\ satisfies (ii) in Proposition 1.1, hence ||M ¥ , 1 || < 1. ■ 

Grothendieck [G] proved that 72 and || || A are equivalent norms on ® (or on 
^oo(S) <8> ^oo(T), more precisely there is a constant Kq such that 

(1.5) V-ug4o®4o ||u|| a < K Gl2 {u). 

The exact numerical value of the best constant Kq in (1.5) is still an open problem (see 
[PI] for more recent results). 

Grothendieck's striking theorem admits many equivalent reformulations. In the context 
of Banach lattices, Krivine [K] emphasized the following one. Let X, Y be 2-convex Banach 
lattices, then 7 and || || A are equivalent norms on X <g> Y and we have 

(1.6) VueX®Y |H| A < K Gl {u). 
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Note that in (1.5) and (1.6) the converse inequality is trivial (since || || A is the "greatest 
cross- norm" ) , we have 72(1*) < IMI A an d l(. u ) < IML f° r au u in X ®Y . 

The reader should note that the equality 7 = 72 on <g> is a special property of 
spaces. If X = Y = £ 2 for instance then on X <g> 1" 72 is the injective norm (z.e. the usual 
operator norm) while 7 is identical to the projective norm (i.e. the trace class norm). 

We refer the reader to [P2] for the discussion of a more general class of cross-norms 
which behave like 7 and 72. 

While the proof of Proposition 1.1 uses nothing more than the Hahn-Banach theorem, 
the next result is a reformulation of Grothendieck's theorem one more time, it was observed 
in some form already in [G] (Prop. 7, p. 68), and was later rediscovered and extended by 
various authors, notably J.Gilbert in harmonic analysis (see [GL],[Be]) and U.Haagerup in 
operator algebras (see [H3] the unpublished preliminary version of [H2]). 

Theorem 1.3. In the case when S,T are finite sets in the same situation as Proposition 
1.1 we have 

— \\y^(f(s, t)e s <g> e t . < \\MJ\ <\\y^(p(s,t)e s ® e t 



K G 



^co(S)®^oo(T) 



Moreover, when S, T are arbitrary sets, the space of all bounded Schur multipliers of 
B(£ 2 (S),£ 2 (T)) coincides with the space V(S,T). 

Proof. This follows immediately from Grothendieck's inequality (1.5) and Proposition 1.1M 

Perhaps a more intuitive formulation is as follows. Let us call "simple multipliers" the 
Schur multipliers of the form 

<p(s,t) = e 8 r] t 

with e s ,7]t £ C such that |e s | < 1, \rj t \ < 1. These are obviously such that \\M^\\ < 1, but 
precisely Theorem 1.3 says that any multiplier (p with ||M^|| < lies in the convex hull 
of the set of simple multipliers if S, T are finite sets and if S, T are infinite sets, then ip lies 
in the pointwise closure of the convex hull of the set of simple multipliers. 
Remark 1.4 : Consider again a "simple Schur multiplier" of the form (p(s, t) = e s 7]t as 
above with |e s | < 1, \r) t \ < 1. Then we have 



V A e B(£ 2 (S), £ 2 {T)) M^A) = v x Av 2 
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where v± : £2(8) — > ^(S) and V2 : ^(T") — ► ^(T 1 ) are the diagonal operators of multiplication 
by (e a ) and (%) respectively. Therefore, it is obvious that HM^H 6 < 1. (see [Pa] for more 
information.) 

We need to consider "sums" of Banach spaces which are usually not direct sums. 
Although we will mainly work with natural concrete Banach spaces X and Y for which 
saying that an element belongs to X + Y will have a clear meaning, we recall the following 
formal definition of X + Y. 

Assume that X, Y are both continuously injected in a larger topological vector space 
X. Then X + Y is defined as the subspace of X of all elements of the form o = x + y with 
x G X,y G y, equipped with the norm 

lkllx+y = inf {IMIx + WvWy W = x + y}- 

Equipped with this norm, X + Y is a Banach space (and its dual can be identified with 
X* H Y* under some mild compatibility assumption on X, Y). 

Alternately, one may consider the direct sum X ©1 Y equipped with the norm || (x, y) || = 
||x|| + \\y\\ together with the closed subspace N (Z X @\Y oi all elements (x, y) which satisfy 
the identity x + y = when injected into X. 

Then the quotient space Yl = (X ©1 Y)/N can be identified with X + Y . 

It will be convenient at some point to use the following elementary fact. 

Lemma 1.5. Let dm(t) = ^- be the normalized Haar measure on T. Then for any integer 
N and any continuous function f : T N — > IR we have 

J f(t 1 ,...,t N )dm(t 1 )...dm(t N ) >mf J f(e in ^, e in *\ e inNt )dm{t) 

where the inhmum on the right side runs over all sets of integers ni, ri2, Un with 
2ni < n 2 , 2n 2 < n 3 , 2n N -i < n N . 

Proof. If / is a trigonometric polynomial, this is obvious by choosing (rik) lacunary enough. 
By density, this must remain true for all real valued / in C(T N ). Let us consider the infinite 
dimensional torus T^. We denote by Zj the j-th coordinate on and by \i the normalized 
Haar measure on T 1 ^. The following is a reformulation of the main result of [LPP]. 
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Theorem 1.6. Let ai,...,a n be elements of a von Neumann algebra M, let £i,...,£ n be 
elements of the predual M* . Then 



n „ 

(1.7) |£<£^->|< /H^^a, d^)[||(E°i a i) 1/2 , +||(E 



M 



Proof. Two approaches are given in [LPP]. The first one proves this result using the 
factorization of analytic functions in H 1 with values in M*. Actually, in [LPP] (1.7) is stated 
with J Zj^j\\ M dfi(z) replaced by J \\J2e %njt £,j\\ M dm(t) for any lacunary sequence rij 
such that n,j > 2rij-\. Using the preceding lemma, it is then easy to obtain (1.7) as stated 
above. (Moreover, it is possible to use the factorization argument of [LPP] directly in T^, 
see the following remark.) A second approach is given in the appendix of [LPP]. There it 
is shown that (1.7), with some additional numerical factor, can be deduced from (and is 
essentially equivalent to) the non-commutative Grothendieck inequality due to the author 
(see [PI], Theorem 9.4 and Corollary 9.5). 

Remark. The reader may find the use of a lacunary sequence (nk) in the preceding proof a bit 
artificial. Actually, we can use directly the independent sequence (zk) on equipped with 
11. Indeed, the classical factorization theory of H 1 functions as products of two H 2 functions 
extends to this setting, provided one considers as a compact group with ordered dual 
in the sense e.g. of [R] chapter 8. Here the dual of is ordered lexicographically. The 
factorization of matrix valued functions (as used in [P2] Appendix B) also extends to this 
setting, so that the main results of [P2] also remain valid in this setting. This approach is 
described in [P3]. We chose the more traditional "one dimensional" torus presentation to 
provide more precise and explicit references for the reader. 

We will use the following well known consequence of the Hahn-Banach Theorem (cf. 
[Kw], see also e.g. Lemma 1.3 in [P2]). 

Lemma 1.7. Let S,T be finite sets. Let u : loo(S,l2)®~f£oo(T) — > C be a linear form of 
norm < 1 on £oo(S, ^2)® 7 ^oo(^)- Then there are probabilities P,Q on S and T such that 

Vv?eM<V 2 ) Vr/e^T). 

(1.8) \<u^®n>\<{J Ms)\\ldP{s)f/\f Ht^dQit)) 1 ' 2 . 



Proof. (Sketch). By assumption and by definition (1.3) we have for all finite sequences 
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<fkee 00 (S,e 2 ),Vke£ 00 (T) 

V| < U,Lp k ®7] k > I <SUp(V||^ fc (s)|| 2 ) 1 / 2 SUp(V| % (t)| 2 ) 1 / 2 
^ s65 — teT — 

< ± S up{J2\\Ms)f + \Vk(t)\ 2 } 

1 SxT ^ 

Let C be the convex cone in C(S x T) formed by all the functions of the form 

(*»*) -* g E ll^ fc ( s )H 2 + l%(^)| 2 ~ I < u ><Pfc ® ^fc > I- 
Then C is disjoint from the open cone C_ = {<^| max (p < 0}, hence (Hahn-Banach) there is 
a hyperplane in C(S x T) which separates C and C_. By an obvious adjustment, this yields 
a probability A on S x T such that / f(s,t)d\ > for any / in C. Hence letting P (resp. 
Q) be the projection of A on the first (resp. second) coordinate we obtain 

\<u^®r 1 >\< l -{J y(s)f dP(s) + J \ V (t)\ 2 dQ(t)). 

Finally applying this to (</?6> _1 ) <8> [Or]) and minimizing the right hand side over all 6 > 0, we 
obtain the announced result (1.8). ■ 

Remark 1.8 Let S, T be finite sets and let P, Q be probabilities on S and T respectively. 
Let Jp : £oo(S) — > L 2 (P) and Jq : £oo(T) — > L 2 (Q) be the canonical inclusions. Then we 
have V ip E i^S) <g> ^(T) 

( L9 ) IK J ^ ® J Q) MHl 2 (P)®L 2 (Q) ^ IML ( s)®v°°Cn • 

Indeed, this is elementary. For any x\, x n in ^(S 1 ), yi, ■■■,y n in £oo(T), we have 

E ll^lli 2( p)) 1/2 < IKE W 2 ) 1/2 II^) -d E ll^ll! 2( p)) 1/2 < IKE lwl 2 ) 1/2 ll^(T). 

This clearly implies (1.9). 

Remark 1.9 Let us denote simply by Pi(T; M*) the subspace of Za(T, dm; M*) formed of 
all the functions / such that the (M^-valued ) Fourier transform is supported on the non- 
negative integers. Similarly, we can denote by #i(T w ; M*) the subspace of L i (T IN , m w ; M*) 
formed by the functions with Fourier transform supported by the non-negative elements of 
7L^ ordered lexicographically. We again denote by Zj the j-th coordinate on T 1 ^ and we 
let f(zj) = J fzj. In [LPP] the following refinement of (1.7) is proved. 

Assume that there is a function / in the unit ball of Pi(T;M*) (resp. H\ (T 1 ^; M*)) 
such that = (ij (resp. f(zj) = cij) for all j , then we have 

n 

(1.10) I E < > I < [||(E a i°i) 1/2 M + ||(E°i a i) 1/2 



M 
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§ 2. Main results. 

Our main result is a general statement which does not use the group structure at all, 
it can be viewed as a generalization of Varopoulos's result stated above as Theorem 0.2. 

Theorem 2.1. Let S and T be arbitrary sets, and let 



n=l 

converges in £ o(S)(&£ 00 (T) for almost all choice of signs e n = ±1. Then, if we denote by 
(e n ) tie canonical basis of £2, the series 



is convergent in the space £<x>(S, £-2)®£oo{T) + £ 00 {S)®£ 00 {T, £ 2 ) ■ 

Note. The spaces £co(S, £2)^00 (T) and £ 00 (S)®£ 00 (T, £ 2 ) are naturally continuously 
injected into £cv(S x T,£ 2 ), which is used to define the above sum. 

Notation. Let O = T^. Let \x be the normalized Haar measure onO, i.e. /i= (^) M . 
We denote by z = (zfc)fceiN a generic point of O (and we consider the k — th coordinate Zk 
as a function of z) . 

We will denote instead of ^(IN) and ^00(^2) instead of ^(IN,^)- 

With this notation, we can state a more precise version of Theorem 2.1. 

Theorem 2.2. In the same situation as Theorem 2.1, let VVi be a finite sequence in 



be a sequence such that the series 



OC 




OO 




£oo(SWoo{T). 



(i) Assume 



(2.1) 




1 



Then there is a decomposition in £ 00 (S , )®£ 00 (T) of the form 



ip k = A k + B k 
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such that (with 7 as defined in (1.3)) 



^e k ®A k 



< 1 



^oo(S/ 2 )<?Moo(T) 



and 



(ii) Assume 



< 1 



^00(5)^^(^2) 



dfj,(z) < 1 



^oo(S)^oo(T) 



then there is a decomposition tfj k = A k + B k such that 



W^Zk ®A k 



^00(5,^2)^00^) 



< Kg and y^efc B k 



(S)®£oo(T,£ 2 ) 



<K G , 



where Kq is the Grothendieck constant. 

Proof. The proof is based on the main result of [LPP] reformulated above as Theorem 1.6. 
By a standard Banach space technique, Theorem 2.2 can be reduced to the case when S and 
T are finite sets. (Use the fact that is a space, more precisely it can be viewed as the 
closure of the union of an increasing family of finite dimensional sublattices each isometric 
to £oo(S) for some finite set S). 

We will denote by a x (resp. a 2 ) the norm on £ X (S, £%) <g> h(T) (resp. ^(S) ® h(T, £%)) 
which is dual to the norm in £ 00 (S, ^)<8> 7 4c (T) (resp. £ 00 (S)®~ i £ 00 (T, £%)). 

Let (efc) be the canonical basis of £%■ Let A k e £\(S) ® £\{T) and let $ = Yl e k ® A k . 
We will make the obvious identifications permitting to view $ as an element either of 
£i(S,£%) <g> h(T) or of e^S) <g> h(T,q). Then, by duality Theorem 2.2 (i) is equivalent 
to the following inequality. 

For all Vfc in 4o(S)<E> 72 4o( T ) 

(2.2) |^<A fc ,V fc >|< y 7 2($>^)^)M$) + a 2 ($)]. 

To check this, by homogeneity we may assume (2.1) and also 



(2.3) 



ai($) + a 2 ($) = 1. 
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Then, by Lemma 1.7, there are probabilities P±, P2 on S and Qi,Q2 on T such that 
(with obvious identifications). 



1 /2 

|<^®r?,$>|<« 1 ($) ^ y(s)\\ 2 q dP 1 (s) J l^dQ^ 

and 

V/3e4o(S) Va;e^oo(T,^) 

1 /2 

|</3® W ,$>|<a 2 ($)(^y |/3(s)| 2 cLP 2 (s) y ||a;(t)||J„dg 2 (t)^ . 

Now let P = ai($)Pi + a 2 ($)P 2 ,<2 = «i($)<2i + a 2 ($)Q 2 . By (2.3) these are 
probabilities. 
Then 

1 /2 1 /2 

(2.4) I < > I < ^ ||^(a)||^ dP(a)^ ^ |7/(t)| 2 dQ(t) N 



and 



1/2 / r \ 1/2 



(2.5) I < > I < (^J \f3(s)\ 2 dP(s)^J (^J \\uj{i)\\ 2 q dQ{t) 

This means that defines a bounded linear operator : L 2 (P) — > L 2 (Q)* such that 
< ak((3),r] >=< f3®r},Ak >. Moreover (2.5) and (2.4) imply respectively ||X^ a fc a fcll ^ 1 
and |E a fe a fcll ^ 1- Let Jp : ioo(S) — > L 2 (P) and Jg : £oo(T) — > L 2 (Q) be the canonical 
inclusions. Let = (Jp ® Jo){ipk) £ L 2 (P) ® L 2 (Q). By (1.9) we have 



y 11^ L 2 (p)®i 2 (Q) 



Note that < ik,cbk >=< i/jk,Ak >. Hence applying (1.7) we obtain the desired inequality 
(2.2). This concludes the proof of the first part. The second part is an immediate consequence 
of the first one by (1.6). ■ 

Remark : It is also possible to deduce Theorem 2.2 directly from the factorization Theorem 
of [P2] (see Corollary 1.7 or Theorem 2.3 in [P2]), which applies in particular to functions 
in H 1 with values in £ 00 (S)^ l2 £ 00 (T). Using this, the argument of [LPP] then gives the 
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decomposition of Theorem 2.2 in a somewhat more explicit fashion as a formula in terms of 
the factorization of the "analytic" function z — > X^fc^fc- 
Remark 2.3. Let A k be as above such that 



(2.9) 



^2e k (g)A k 



< 1. 



Then for any n-tuple t\, t n in T we have 
(2.10) 



1/2 



sup ( ^|A fc (s,t fc )| 2 J <1- 

s£ S 



vk=l 



A similar remark holds for Yli e fc ® B k . 

Indeed, by the definition (1.3), (2.9) means that there is a Hilbert space H and elements 
a in £oc(S, ^(H)) and (3 in £ OQ {T 1 H) each with norm < 1 such that 



(2.11) 



Vfc = l,...,ra A k (s,t)=<a k (s),P(t)> 



(where a(s) £ ^(H) and a k (s) denotes the k — th coordinate of a(s)). Then (2.10) is an 
immediate consequence of (2.11). 

We now derive Theorem 0.1 from Theorems 2.1 and 2.2. 

Proof of Theorem 0.1. 

(i) =>- (ii) is trivial. Assume (ii). By Remark 1.2 for almost all choices of signs 
e in { — 1,1} G the function (s,t) — > e(st)(p(st) defines a c.b. Schur multiplier M £ip of 
B(£ 2 (G),£ 2 (G)). 

We can assume ||M e¥ ,|| 6 < F(e) for some measurable function F(e) finite almost 
everywhere on {— 1, 1} G . A fortiori for each finite subsets S C G and T C G, the function 
(s, t) — > £(st)(p(st) restricted to S x T is a c.b. Schur multiplier of B{£ 2 {S), £ 2 (T)) with norm 
< F(e). By Proposition 1.1, this means that we have for all finite subsets S C G, T C G 



^ e(st)(p(st)e s <g> e t 

(s,t)eSxT 



(S)® T2 ^oo(T) 

where we have denoted by (e s ) and (et) the canonical bases of £qo(S) an d £oo(T). 
Equivalently we have 



(2.12) 



^ e(x)<p(x) ^ e s ® et 



(s.t)GSxT 
st=x 



(S)® 72 £ 00 (T) 
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By a classical integrability result of Kahane (cf. [Ka]) we can assume that F is integrable 
over { — 1, 1} G , so that there is a number C > such that the average over e of the left side of 
(2.12) is less than C. By a simple elementary reasoning (decompose into real and imaginary 
parts, use the triangle inequality and the unconditionality of the average over e), it follows 
from (2.12) that if \iq denotes the normalized Haar measure on T and if z = (z x ) xE g 
denotes a generic point of T , we have 

^ z x <p(x) ^2 e s ® e t dfji(z) < 2C. 

TEST («,t)6SxT 

St=x ^oo(S')® T2 ^oc(T) 

Let ip x = <p(x) ^2( s , t )esxT e s <S> e< for all x in ST and let ip x = otherwise. 

st=x 

Then by Theorem 2.2 and Remark 2.3 we have a decomposition 



such that 



and 



V>x = A x + B x in l^S) <g> £oo(T) 



sup(V|A st (M)| 2 ) <2C 
sup(^|B st ( S ,t)| 2 ) 



< 2C 



This yields functions <pi and ipi on S 1 x T such that <^i(s,£) = A 8t (s,t),(p2(s,t) = B st (s,t) 
and 

V(s,t)e5xT ip(st) = ipst(s,t) = (fii(s,t) + (p 2 (s,t). 

Hence 

(\ 1/2 
X>iM)l 2 ) <2C su P (^|^ 2 ( s ,t)| 2 ) 1/2 <2a 

ST ST 

Let us denote by y? 1 ' and ip 2 ' the functions obtained on G x G by extending ip\ and 
<^2 by zero outside S x T. 

Now if we let S x T tend to G x G along the set of all products of finite sets 
directed by inclusion and if we let $i, $2 be pointwise cluster points of the corresponding 
sets ((fif T ) and (<£>f' T ), we obtain finally two functions $1 and <E> 2 on G x G such that 
<p(st) = <&i(s,£) + $2(5, t) for all (s,t) in G x G and satisfying 

sup(x>i(M)| 2> ) <2C sup(j2\®2(s,t)A <2C 
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Let then Ti U T 2 = G x G be a partition defined by 



ri = {(s,t) eGxg\ \$i{s,t)\ > |$ 2 M)|} 
r 2 = {( s ,t) e G x G\ |$iM)l < \&2(s,t)\} 

It is then clear that ip satisfies the property (iii) in Theorem 0.1. This shows (ii) =>- (iii). 
The equivalence (iii) (iv) is part of Theorem 0.2 (due to Varopoulos). (Note that the 
implication (iii) =>- (i) also follows from the implication (iii) =>- (i) in Varopoulos's Theorem 
0.2.) 

We now show (iii) =>- (v). Assume (iii). Let a(x) be as in (v) and let g and h be in the 
unit ball of li{G, H). Assume 



max 



(j2 a ( x T a ( x )) 1 > (^a(x)a(x)*) 



1/2 



< 1. 



(2.14) 

It clearly suffices to show that 

(2.15) | V?(^ -1 ) < h(s),a(st- 1 )g(t) >\<2C. 

s,teGxG 

Let Ei (resp. E 2 ) be the left side of (2.14) with the summation restricted to (s,t _1 ) G Ti 

(resp. (s,t _1 ) G T 2 ). Observe that E( S)t -i) e r 1 l¥'( s * _1 )| 2 |l /i ( s )ll 2 < C 2 > hence h Y Cauchy- 
Schwarz and (2.14) 

|Ei|<C( Yl Mst- l )g(t)\\ 2 ) l/2 <C( £ < o( a r 1 )*a(at- 1 )(/(t), >) 1 / 2 



< 



A similar argument yields |E 2 | < C hence (2.15) follows and the proof of (iii) =>- (v) is 
complete. 

Finally we show (v) =>- (i). We start by recalling that for any finitely supported function 
a : G — > B(H) we have the elementary inequality 
(2.16) 



max 



a(x)*a(x) 



1/2 



a(x)a(a;) 



1/2 



< 



A(x) ® a(x) 



B(£ 2 (G,H)) 



Now assume (v). We have then by (2.16) if sup \e(x) \ < 1 



e(x)y(a;)A(x) <E> a(x) 



< C 



y^ A(x) ® a(x) 
xeG 
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hence the multiplier of C^(G) defined by sip is completely bounded with norm < C. This 
proves (v) =>- (i). ■ 



Proof of Corollary 0.4. Let p and ip be as in Corollary 0.4. 

Then there is a constant C such that for all finite subsets S, T of G we have 



^2 <P(x)z x ( ^2 e s® e ^ 

xEp(S,T) p(s,t)=x 



< c. 



Reasoning as above in the proof of (ii) =>- (iii) in Theorem 0.1, we find a decomposition of 
the form 

¥>(p(s»*)) = A P (s,t)(s,t) + B p{Sjt) (s,t) 
and using Remark 2.3 and the bounds 



sup | | p(s, t) = x}\ < oo and sup \{s\ p(s, t) = x}\ < oo 



(2.17) 

s,x 

we can obtain that for some constant C 



sup^|A p(s>t) (s,t)| 2 < C 



ses 



teT 



sup^|A p(Sjt) ( S ,t)| 2 < C. 



ses 



We then conclude the proof as in the proof of Theorem 0.1 by a pointwise compactness 
argument, showing that (s,t) — > <p(p(s,t)) satisfies (iii)' in Theorem 0.2. hence (recall 
Proposition 1.1 or Theorem 1.3) for all bounded complex functions (s,£) — > e a ,t the function 
(s,t) — > e s j(p(p(s,t)) is a Schur multiplier of B(£ 2 (G), £ 2 (G)). 

Remark 2.4. Let S, T, X be arbitrary sets and let p : S x T — > X be a map satisfying 
(2.17). Consider a function </? : X — > C and let ^ : 5 1 x T — > C be defined by 

il>(s,t) = (p(p(s,t)). 

Let K(T) be the linear span of the canonical basis of i-2{T). For any x in X, let A(x) : 
K{T) — > C be the operator defined by the matrix A x (s,t) defined by A x (s,t) = 1 if 
p(s,t) = x and A x (s,t) = otherwise. Then we can generalize Varopoulos's theorem as 
follows. The following are equivalent 
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(i) For all bounded functions e : S x T — > (D the pointwise product is a bounded 
Schur multiplier of B(£ 2 (S), £ 2 (T). 

(ii) For almost all choices of signs e E {— 1, l} SxT , the product eip is a bounded Schur 
multiplier of B(£ 2 (S), £ 2 {T). 

(hi) There is a partition of £ x T say £ x T = Ti U T 2 such that 



supj] |^(s,t)| 2 l {(S)t)e r l} < oo 
sup ^ ^(s, t)| 2 l{( s ,t) 6 r 2 } < oo. 



ses 



(iv) There is a constant C such that for any Hilbert space H and for any finitely 
supported function a : X — > B(H) we have 



</?(x)A(x) ® a(x) 



^a(x)*a(x)) 7 , ^a(x)a(x)*) 7 



< C max 

B(£ 2 (S,H),£ 2 (T,H)) 

This statement is proved exactly as above. This applies in particular when p is the product 
map on a semigroup. When S = T = X = IN and p(s, t) = s + 1 we recover results already 
obtained in [B2]. 
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§ 3. Lacunary sets. 

The study of "thin sets" such as Sidon sets in discrete non Abelian groups has been 
developped by several authors, namely Leinert [L1,L2] Boiejko ([Bl, 2, 3]), Figa-Talamanca 
and Picardello [FTP] and others. (See [LR] for the theory of Sidon sets in Abelian groups). 

In this section, we apply the preceding results to a class of "lacunary" sets which we 
call "L-sets" . There is a striking analogy between the "L-sets" defined below and a class of 
subsets of IN which we will call Paley sets. A subset A C IN will be called a Paley set if there 
is a constant C such that for all / = Xl^Lo a n^ nt in H 1 we have 

(3.1) (£l/( n )l 

VneA 

It is well known (cf. e.g. [R]) that Paley sets are simply the finite unions of Hadamard- 
lacunary sequences, i.e. of sequences {nk} such that liminf/ c ^. 00 (nfe-|-i/(n/ c ) > 1. 
Equivalently, A is a Paley set iff there is a constant C such that 

Vn>0 |An [n,2n[\ < C. 

In [LPP] , it is proved that if A C IN is a Paley set there is a constant C such that for any 
/ in H l (H®H) there is a decomposition in H®H of the form f(n) = a(n) + b(n) VneA 
such that 

(3.2) tr (j2 a(n)*a(n)\ + tr b(n)b(n)*\ < C \\f\\ m{mH) 

Vn6A / Vn6A / 

Moreover, when / is supported by A this inequality becomes an equivalence. 

The papers [LPP] and [HP] suggest that there is a strong analogy between Paley 
sequences and free subsets of a discrete group G. To explain this we introduce more notation. 
Let H be a Hilbert space. We denote by A{G, H®H) the set of all functions / : G — > H®H 
such that for some g, h in liiG, H) we have 

VxeG f(x)= J29(s)®h(t). 

st=x 

Let 

\a(G,H®H) = ^{\\9\\e 2 (G,H) ll^ll^ 2 (G,H)} 
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where the infimum runs over all possible representations. Then (see [HP]) if G is the free 
group on n generators gi,...,g n , we have the following analogue of (3.1). For any / in 
A(G, H<g)H) then there is a decomposition f(gk) = ak+ bk in H®H such that 

(3-3) M£«JM 1/2 + M£&*&J) 1/2 < 2 \\f\\ A(G , Hm . 

Moreover, when / is supported by A this inequality becomes an equivalence. 
This motivated the following 

Definition 3.1. A subset A of a discrete group G will be called an L-set if there is a 
constant C such that for any H and for any / in A(G, H®H) we have 

1/2 



inf 

/(a;)=o(a;)+6(a;) 



tr I ^2a(x)*a(x) ) + tr (£ b(x)b(x)* ) 



1/2 



- C \\J \\A(G,H®H) 

where the infimum runs over all possible decompositions f(x) = a(x) + b(x) in H®H. 

Proposition 3.2. The following properties of a subset AcG are equivalent. 

(i) A is an L-set. 

(ii) There is a constant C such that for any Hilbert space H and for any finitely 
supported function a : A — > B(H) we have 



X(x) <E> a(x) 



< C max 

B(£ 2 (G,H)) 



(J]a(x)*a(x)) 1/2 , (J>0r)a(:r)*) 



1/2 



(j'iij For any bounded sequence e in £oo(G) supported by A, the associated multiplier 
defined on C{(G) by 

^2f(x)X(x) -> J^/(a;)e(x)A(x) 
is completely bounded on C^{G). 

Proof, (i) and (ii) are clearly equivalent. They are but a dual reformulation of each other. 

(ii) and (iii) are equivalent by Theorem 0.1 applied to the indicator function of A. ■ 

Remark. By Theorem 0.1, the preceding properties are also equivalent to the property 

(iii) ' obtained by requiring that the property (iii) holds only for almost all choice of signs 
(e(x)) xeA in{-l,l} A . 
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Remark. The preceding result shows that A is an L-set iff A is a strong 2-Leinert set in 
the sense of Boiejko [Bl]. Leinert [L1,L2] first constructed infinite sets of this kind in free 
noncommutative groups. Leinert's results were clarified in [AO]. Moreover, in [HI] several 
related important inequalities were obtained for the operator norm of the convolution on the 
free group by a function supported by the words of a given fixed lenghth in the generators. 
In particular, it was known to Haagerup (see [HP]) that any free subset of a discrete group 
is an L-set. For instance the generators (or the words of length one) on the free group with 
countably many generators form an L-set. On the other hand it is rather easy to see that 
the set of words of a fixed length k > 1 is not an L-set (for instance it clearly does not 
satisfy (ii) in Theorem 3.3). 

The main result of this section is the following 

Theorem 3.3. Let G be an arbitrary discrete group. Let A C G be a subset. Let Ra C Gx G 
be defined by 

r a = {( s ,£) e G x G\ st e A}. 

The following properties of A are equivalent 

(i) A is an L-set. 

(ii) There is a constant C such that for any finite subsets E, F C G with \E\ = \F\ = N 
we have 

\Ra n (E x F)| < CN. 



(in) There is a constant C and there is a partition Ra = I\ U T 2 such that 

sup 1 (s,t)er 1 < C and sup ^ 1 (s,t)&r 2 < C. 
seG teG teG sec 

Proof : This is an immediate consequence of Theorem 0.1 applied to the indicator 
function of A. 

Remark. As already mentioned, the equivalence between (ii) and (iii) is due to Varopoulos 
[VI]. Our result shows that A C G is an L-set iff -Ra determines a V-set for £ 00 (G)(&£ 00 (G) 
in the sense of Varopoulos (see [LP] and [V2]). Equivalently, let G' = T G and let (7 s ) s€ g be 
the coordinates on G. Then A is an L-set in G iff the set {7 S x 7t|st G A} is a Sidon set in 
the dual of G' x G' i.e. in 7L {G) x 7L {G) . 

24 



Remark. Taking Remark 2.4 into account, we can extend the notion of L-set to the case 
when A is a subset of a semi-group G embeddable into a group (for instance G = IN). In 
that case we will say that A is an L-set if it satisfies the equivalent properties of Theorem 
3.3 (or the analogue of (ii) in Proposition 3.2). This provides a common framework for Paley 
sets and L-sets. Note however that all the L-subsets of TL (or of any amenable group) are 
finite, while the L-subsets of IN are exactly the Paley sets. Thus this notion depends of the 
choice of the semi-group containing A. If we remain in the category of groups this difficulty 
does not arise, if H is a subgroup of a group G and if A C H , then A is an L-set in H iff it 
is an L-set in G (this is easy to check e.g. by Proposition 3.2). 

Note that L-sets are clearly stable under finite unions. Moreover the translate of an 
L-set is again an L-set. The only known examples of L-sets seem to be finite unions of 
translates of free sets. The sets which are translates of a free set (more precisely translates 
of a free set augmented by the unit element) are characterized in [AO] as those which have 
the Leinert property. In analogy with Paley sequences we formulate the following. 

Conjecture 3.5. Every L-set A can be written as a finite union X\F\ U ... Ux n F n where 
xi_,...,x n E G and Fi,...,F n are free subsets of G.(Here, the subset reduced to the unit 
element is considered free, so that a singleton is a translate of a free set.) 

It is possible to check that if A satisfies (iii) in Theorem 3.3 with C = 1 then it satisfies 
the Leinert property in the sense of [AO] , hence it is a translate of a free set augmented by 
the unit element, a fortiori it is the union of two translates of free sets. Therefore to verify 
the above conjecture it suffices to prove that any set A satisfying (iii) in Theorem 3.3 with 
some constant C can be written as a finite union of sets satisfying the same property with 
C= 1. 
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§ 4. A more general framework. 

Actually, Theorem 2.2 can be extended to a rather general situation already considered 
in [P2] . We describe this briefly since it is easy to adapt the preceding ideas to this setting. 

Let X be a Banach space. We will identify an element u in X <g> £2 with an operator 
u : X* — > £ 2 (of finite rank and weak-* continuous). Hence, for any £ in X*, u(£) G £2- 

A norm S on X <g> £ 2 will be called 2-convex if there is a constant c > such that for 
any u in X ® £ 2 

(4.1) c||u|| = c sup IKOII < S(u) 

€exM|£||<i 

and such that for all it, u\,U2 in X <g> £2 satisfying 

v£gx* ikc)h< (iK(e)ii 2 + h 2 (e)ii 2 ) 1/2 , 

we have 

(4.2) W<(5( Wl ) 2 +5( W2 ) 2 ) 1/2 . 

Note that if ||it(£)|| = ||ni(£)ll f° r an £ m -^*> we mus t have <5(u) = 5(tti), moreover for all 
T:^^4we have <5(Tu) < ||T||<y(u). 

Now let X, Y be two Banach spaces and let 5± (resp. 62) be a 2-convex norm on X <g> £2 
(resp. Y"®^)- We can introduce a norm r on X®Y by setting V« G X®F,u = Ym=i x i®Vi 

{n n ~\ 

i=l i=l ) 

where the infimum runs over all possible decompositions of u and where denotes the 
canonical basis of £2. It is easy to see that this is a norm. We denote by X®yY the completion 
of X ® Y for this norm. 

We also denote by X®s^2 and Y®s 2 £ 2 the completions of X <g> £ 2 and Y (g> £2 for the 
norms Si and $2- 

Assume that X and Y are continuously injected in a Banach space Z. Then, by 

v 

(4.1) X®^2 and Y<^>s 2 £ 2 are both continuously injected into Z ® £ 2 (the injective tensor 
product), so that we can give a meaning to the sum X®5 1 £ 2 + Y®s 2 £ 2 . 
For simplicity, we denote 

X[£ 2 ] = X® Sl £ 2 and Y[£ 2 ] = Y®s 2 £ 2 . 
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We can now equip X[£ 2 ] <8> £2 with a 2-convex norm Ai as follows. For any v = v i ® e i 

with G X[£ 2 ] there is clearly an operator w G X(g>5 1 £ 2 (not necessarily unique) such that 



By (4.2) this does not depend on the particular choice of w. Clearly, this defines (by the 
density of in ^2) a 2-convex norm Ai on X[£ 2 ] ®l 2 - Now using the pair (Ai, 82) (instead 
of the pair (Si, 62)) we can define the space 



exactly as above for X®rY. 

Similarly, we can define A 2 on Y[£ 2 ] <S> £2 and using the pair (Si,A 2 ) we construct the 
space 



Assume that X, Y are both continuously injected in a Banach space Z. Then, by (4.1), 

it is easy to check that X<S>s^2 and Y®s 2 ^2 are both continuously injected into the injective 

v v „ 

tensor products X ® £ 2 and Y <8> i 2 , and consequently also X[£ 2 }®rY and X(g> r Y"[£ 2 ] are 

v v 

both continuously injected into X <g> Y ® £2, so that using this inclusion we may consider 
the sum 



with its natural norm (see section 1). 

Then Theorems 2.1 and 2.2 can be generalized as follows. 

Theorem 4.1. With the preceding notation, consider elements ip n in X® r Y such that the 
series Yl^Li e ni ) n converges for almost all choice of signs e n = ±1. Then necessarily the 
series Y^=i e n <8> V'n converges in the space X[£2](k>rY + XQ-pYfa]- 

Theorem 4.2. Let ipi, ...,ipN be a finite sequence in X<g>rY such that 




Ai(v) =Si(w). 



X[£ 2 ]®tY 



X® T Y[£ 2 ] 



exactly as above for X®tY . 



X[e 2 ]® r Y + x® r Y[e 2 ], 




N 



1 
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Then there is a decomposition in X®rY of the form 



tfj k = A k + B k 



such that 



N 



< 1 



1 



x[e 2 ]® r Y 



and 



N 



^2e k (g)B k 



< 1. 



l 



X® r Y[£ 2 ] 



( Note. Here of course Yl e k <8> ^4fc is identified with an element of X[^2]®r^ in the 
obvious natural way and similarly for ^2e k ® B k .) 

The proof is the same as for Theorems 2.1 and 2.2. We leave the details to the reader. 
Remark 4.3. In particular, with the notation and terminology of [LPP]we find (without 
any UMD assumption) that if X, Y are two 2-convex Banach lattices, then there is a natural 
inclusion Rad(X<g>Y) C X(£ 2 )®Y + X®Y(£ 2 ), so that if X, Y are both of finite cotype we 
have 

Rad(AW) « Rad(X)®y + X® Rad(Y). 
This is a slight refinement of some of the results of [LPP]. 

Remark 4.4. As in Remark 1.9, let us denote by #i(T; X) (resp. H^T^; X)) the subspace 
of Li(T,m; X) (resp. L 1 (T IN , m^; X)) formed by the functions with Fourier transform 
supported by the non-negative elements. We define similarly (for short) the space if^T; X) 
(resp. if 00 (T 1N ;A')). Using Remark 1.9 we obtain the same conclusion as Theorem 4.2 
whenever there is a function / in the interior of the unit ball of Hi(T;X <g>p Y) (resp. 
#1(1™; X ®r Y)) such that f(3 k ) = ^ fc (resp. f(z k ) = ip k ) for all k = 1, re. Of course this 
remark applies in particular to Theorem 2.2. In the case of Theorem 2.2 this remark seems 
useful because it turns out the converse is true. More precisely using a classical inequality 
(cf. [R] p. 222) it can be proved that, in the situation of Theorem 2.2, for every element in 
the unit ball of (S, £2)^00 (T) with a finitely supported sequence of coefficients (Ak) in 



4o(S)®4c( T ) there is a function / in H 00 (T;^ 00 (5)(8)^ 00 (T)) C #i(T; ^(S)®^^)) with 



norm less than an absolute constant C such that 



f(3 k )=A k . 
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We can treat similarly any element in the unit ball of £ 00 (S , )(g)£ 00 (T, hence the same 
conclusion holds for any element (with a finitely supported sequence of coefficients) in the 
unit ball of the space 

Zoo{s,i 2 Woo{t) + e o(s)®e 00 (T,e 2 ). 

In other words, the point of the present remark is that it yields a characterization of the 
sequences (ipk) for which the conclusion of Theorem 2.2 holds. 
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§ 5. More applications to completely bounded maps. 

As emphasized in [BP] (see also [P4]) the cb norm on B{M m B(H)) can be viewed as 
an example of the Y norms discussed in section 4. In particular we can obtain an analogue 
of Theorem 2.2 for cb. maps. 

Theorem 5.1. Consider Hilbert spaces Hi and H and completely bounded maps 



Assume that J 
tation 



N 

Z kUk 

k=l 



cb 



ui, un ■ B(Hi) — > B(H). 
dfi(z) < 1. Then there is for some Hilbert space K a represen- 

n : B(H{) -> B(K) 



and operators V k : H -> K,W k : H -> K,V : H -> K W : H -> K such that 



ll^ll < 1, H^ll < 1, 
and such that for all k = 1, iV 



AT 



< 1 



N 



^2w k *w k 



< i 



V x E B{H X ) u k (x) = V k *7i(x)W + V*ir{x)W k . 

Remark 5.2. First observe that it is enough to find representations it' : B(Hi) — > 
B(K') n" : B(H{) -> B(K") such that u fc (.) = V^tt'QW + V*7r"(.)W fc since we can 
replace each of n' and 7r" by n' © 7r". 

Remark 5.3. Assume that we have a net (u%) k <N of A^-tuples of maps from B{H{) into 

B(H) such that for all x in B(Hi) u^{x) — * itfc(x) when a — > oo and satisfying the 

conclusions of Theorem 5.1, i.e. such that there is a Hilbert space K a: a representation 

tt q : B{H X ) -> S(K Q ) and operators F fc Q , F Q , W fc Q , W a such that £ V^V^ and 

fc 

E W£*W£ are all of norm < 1 and we have for all x in B(Hi) 

k 

u%(x) = V£*ir a (x)W k + V a *n a (x)W£. 

Then {u k } satisfies the conclusions of Theorem 5.1. Indeed, we can take for K an ultraprod- 
uct of the Hilbert spaces K a , and similarly for ix and for the operators V, W, V k , W k . 
Remark 5.4. Assume Hi and H both finite dimensional. Then any operator u : B(Hi) — > 
B(H) can be identified with a linear operator u : Hi <g> H — > (i^ ® H)* defined by 

y x\,yi & Hi V x,y E H 
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< u(xi <S> x), yi®y >=< y, u(xi <S> yi)x > . 



(Note : We denote by y — > y an anti isometry of H onto itself ; note that on the left side 
we have a bilinear pairing while the scalar product appearing on the right side is antilinear 
in the first variable) . 

Consider a factorization of u of the form 



u = ^2xi®yi 



with Xi,yi G (Hi <g> H)* 
We define 



(5.1) 8i(^Xi <g> ei) = sup{| ^ < Xi, hi (g) h > \h t G H u ^ ||/i;|| 2 <l,he H, \\h\\ < 1}. 



i=l 



We may identify an element Xi in (i^i <g> H)* with a linear operator Vi : if — > Hi by setting 



(5.2) 



V k E H,V h e H <Xi,k®h >=< k, Vih > 



Then (5.1) becomes 

n 

m5>* ® e o = su P {(^ n^/if) 1 / 2 ^ g # n/iii < i} 

= |(E^) 1/a 



(5.3) 



Let X = (Hi (g) f/")* and let V be the linear span of the basis vectors of £ 2 . Clearly the 
formula (5.3) defines a 2-convex norm on X <g> £2 (by density, say, of X <E> V in X <g> £2)- 

We set Y = X and we define S 2 = Si on Y <g> £ 2 - Then we can define the norm T 
associated to <5i and S2 as in section 4, and also the norms Ai and A 2 and the spaces 
X[£ 2 ] ®rY and X[£ 2 ] ®r F. 

By well known results on the factorization of c.b. maps (cf. [Pa]) we have then 

\\u\\ cb = T(u). 

Moreover, if ui,...,un are given cb maps from B(Hi) into B(H), and if ui, mat denote 
the corresponding elements of X <8> F (with X = F = (H ® Hi)*). We claim that 



(5.4) 



TV 



fc=i 



< 1 



X[l 2 ]® T Y 



31 



iff there are operators {W^\k < N,i < n} and {Vi\i < n} such that V x E B(Hi) 



( x ) = V*xW t k and 



i=l 



< i 



i,k 



< 1. 



Indeed (5.4) holds iff we can write 



N 



A:=l 



i=l 



with ^el®^ and rji eY such that 



and 



Ai(J^&<g>ei) < 1 



Let = Z] ^ ® e A; with £f G X and let V 7 ^ and Wi be the operators associated to and 

fe<Af 

r\i by the correspondence (5.2). We then obtain the above claim. 

This remark shows that in the case when both Hi and H are finite dimensional, Theorem 
5.1 can be viewed as a particular case of Theorem 4.1. 

Proof of Theorem 5.1. We assume H finite dimensional until the last step of the proof. The 
case when Hi is also finite dimensional has been checked in the preceding remark. Assume 
Hi infinite dimensional assume that each ui,...un is weak*-continuous, i.e. continuous 
from a(B(Hi), B(Hi)*) into B(H). We may use the fact that there is an increasing set 
B(H a ) C B(Hi) with dimi7 a < oo such that \jB(H a ) is weak*-dense in B(Hi). Applying 

a 

the first part of the proof to the restrictions Uk\B{H a ) f° r each a and passing to the limit in 
a standard way (as in remark 5.3) we obtain Theorem 5.1 in that case also. 

Next when Hi is arbitrary and H finite dimensional we can involve the local reflexivity 
principle (cf. e.g. [D]) to claim that there is a net at of maps which are weak* 

continuous from B(Hi) into B(H), which tend pointwise to (uk)k<N when a — > oo and 
which satisfy 



IE 



cb 



dfj,(z) < 1. 



By remark 5.3 we obtain Theorem 5.1 in that case also. 

Finally we remove the assumption that H is finite dimensional. 
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Let H a be an increasing net of finite dimensional subspaces of H with (J H a = H. 
For each k and a let 

^(x) = P jffa u fc (x)|H a eB(H a ). 

By the first part of the proof the conclusion of Theorem 5.1 holds for (u^)k<N for each a. 

Using an ultraproduct argument as in Remark 5.3 we conclude one more that ui, un 
satisfy the conclusions of Theorem 5.1. 

We now give some consequences of Theorem 5.1. We denote again by £ 2 the n 
dimensional Hilbert space equipped with its canonical basis (ej)j< n . We will identify M n 
with and with ej ® ej. 

We will need the following notation. 
Let Hi 7 H 2 be two Hilbert spaces and let Si C B{Hi),S 2 C B(H 2 ) be closed subspaces 
("operator spaces"). We will denote by Si ® m in ^2 the completion of Si <g> S 2 equipped with 
the norm induced by B(Hi (g> 2 H 2 ), where Hi ® 2 H 2 is the Hilbertian tensor product. The 
space Si <S>min S 2 is called the minimal (or the spatial) tensor product of Si and S 2 . In 
particular we have obviously M n (B(H)) = M n £g> m i n B(H). 

We will denote by BR n (resp. BC n ) the subspace of M n ® m in M n formed by all elements of 
the form 

yi = ^2 en ® J^a^-ey) 

i 3 

(resp. y 2 = ^2 £jj ® Xy-ey . 

3 i 

Note that \\yi\\ = sup(J^ l^ijl 2 ) 1 ^ 2 and \\y 2 \\ = sup(J^ l^ijl 2 ) 1 ^ 2 so that BR n (resp. -BC n ) 

J i i 3 

is naturally isometric with the space of matrices with "bounded rows" (resp. "bounded 
columns"), which explains our notation. 

Let J 1 : M n — > BR n (resp. J 2 : M n — > SC n ) be the map defined by 

(resp. J 2 (x) = e 33 ® X^' e ^)-) 

Obviously we have ||Ji|| < 1 and || J2II < 1. Moreover a simple verification shows that 

(5-5) ||Ji|U<land ||J 2 || c6 < 1. 
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Let us denote here G = T n and let \i be the normalized Haar measure on G. By a simple 
computation one can chech that for any Hilbert space H and for any x^ in B(H) we have 



(5.6)' 



sup 



BR n ® min B(H) 



E 



6jj Ciy Xjj 



M n (B(H)) 



— sup 



] X ij X ij) 



/2 



and similarly 



(5.6)" 



BC n (g> lnin B(H) 



= sup 



(^"] x ij x ij) ^ 



B(H) 



Observe that the preceding expressions do not change if we replace (xij) by (zijXij) with 



'13 1 



1, i.e. with z = (zij) G G. Hence if we denote by T z : M n — > M n the Schur multiplier 



defined by 

T z ((aij)) = (aijZij), 
we find using (5.5) and this observation that for all z = (z^) in G we have 



(5.7) 



\JiTz\\ cb <l 



J2TA < 1. 



We can now state 



Corollary 5.5. Let H be a Hilbert space. Consider an operator u : M n 
u z = uT z : M n — > B(H). 

( i) Assume f \\u z \\ cb dn(z) < 1. Then there are operators cii : BR n 
a 2 : BC n -> B(H) such that 



B(H). Let 
B(H) and 



(5.8) 



oi|| c6 < 1 \\ a 2\\ rb < 1 and u = a\Ji + a 2 J 2 



\cb 



( ii) Conversely if (5.8) holds we have 



(5.9) 



u z\\ cb dn(z) < sup \\u z \\ cb < 2 



zeG 



Proof. Note that (5.9) is an obvious consequence of (5.7) so it suffices to prove the first 
part. Let Uij : M n — > B(H) be defined by Uij(x) = Xiju(eij) so that u z = Yl z ij u ij- By 

ij 
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Theorem 5.1 we can find a Hilbert space K operators , W l \ V, W from H into K and a 
representation n : M n — > -B(-ftT) such that for all x in M n 



(5.10) 
and 



Uij(x) = V ij *ir(x)W + V*ir(x)W ij 



<1,WI<1, 




< 1, 


w ij *w ij 


< 1 




ij 









Let = u(eij). We deduce from (5.10) 

(5.11) = ^'*7r( eiJ )W + y*7r( eiJ )^'. 
Let ai : S,R n -> B(H) and a 2 : SC n -> £(#) be defined by 

ai(e;; <g> e^j) = "l/*7r(e i j)H /iJ and 

a2(e# ® ey) = V ij *Tr{e ij )W. 

Clearly by (5.11) we have u = a\J\ + (12J1. We claim that ||ai|| c6 < 1 and || <X2 1| c & < 1- To 
check this we will use the well known inequality 

(5.12) |E a * 6 *| ^ ||(E a * a *) 1/2 || |(E 6 * 6 *) 1/2 ) 

valid for dk,bk G B(H). For any £y in B{K{) {K\ an arbitrary Hilbert space) we have 

< ||(^^*^y/2|| \\(J2(V*n( eiJ ) ® e y )(V*7r(ey) ®&)*) 1/2 
(X)^iMey)*®W 1/2 



< 



< 



< sup 



E^)®E^) 1/2 

i 

(£&0 1/2 

i 



Bi?„<g> min B(Kl) 
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Taking B{K\) = M n with n > 1 arbitrary, we obtain (recall (5.6)) 



Similarly we have 1 1 <X2 1 1 c& < 1. This concludes the proof. 

We now turn to a generalized version of Schur multipliers. 
We consider an operator T : M n (B(H 1 )) — > M n {B{H)) (where H,Hi are Hilbert spaces) of 
the special form 

(5.13) T((x y )) = (Ty(xy)) 

where : B{Hi) — > -B(-ff) are operators. 

Remark 5.6. Assume ||T|| c6 < 1. Then there is a Hilbert space if, a representation 
7r : B(Hi) — > -B(-KT) and operators Xj, yj : H K such that for all z,j 

(5.14) V x G B(ifi) ^-(x) = x*n{x) yj and < 1, \\ yj \\ < 1. 

Conversely, it is clear that (5.14) implies ||T|| c6 < 1. 

This statement generalizes Proposition 1.1 to the present setting. 

Such a statement is a simple consequence of the factorization theorem of c.b. maps (cf. 
[Pa]) and of the particular form (5.13) of the map T. 

Corollary 5.7. Let T : M n {B{Hs)) -> M n (B(H)) be an operator of the form (5.13) 

2 

(generalized Schur multiplier). As above, let G = T n and let \i be the normalized Haar 
measure on G. Let T z : M n (B(Hi)) — > M n (B(H)) be the operator defined by 

V z = (zij) e G T z ((xij)) = [:,/!) ,[.,■;!)). 

Assume J \\T z \\ cb du,(z) < 1. Then there is a decomposition T = a\ + ct2 where a\ and oii 
are each of the form (5.13) and moreover there are operators 

oii ■ BR n B{H{) - M n (B(H)) 

and 

a 2 : BC n ® min B{H{) - M n (B(H)) 

satisfying 

\\&i\\ cb < 1, ||a 2 |U ^ !> 
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and such that 



(5.15) ai = ai(Ji<g> J B (ffi)) «2 =«2^2® Vi))- 
Conversely, if such a decomposition holds then necessarily 

/ \\ T z\\ cb dfi(z) < sup \\T z \\ cb < 2. 
J zeG 

Proof. Let us define again f tj : M n (B(ifi)) -> M n (B(H)) by the identity 

^2 = Z ijTij- 

Then, by Theorem 5.1 there are a Hilbert space K and a representation 7r : M n (B(H\)) 
B(K) together with operators V, W, V 1 - 7 ', from ££(#) into K such that 

(5.16) V £ G M n (B(#!)) T^(£) = ^"*7f (OW + V*7f(0W^* 
and such that 



(5.17) 


mi<i,ii^ii<i, 




<1, 




< 1 















By standard arguments, we can assume w.l.o.g. that K = t^{K} for some Hilbert space 
K and that n : M n (B(H\)) -> S(K) = M n {B{K)) is of the form n = I Mn ® n for some 
representation 7r : B(H\) — >■ B{K). Once we identify K with i^iK) we may identify each of 
V, VF, F lJ , VP J with an n x n matrix of operators from if into K. 

Thus we identify V with (V(fc,^))fc^< n V^ J with (V lJ \k, £))k,e<n, and so on. 

Let now x be arbitrary in B(Hi). We have by (5.16) 



T i:j {x) = (Ti j (e ij ®x)) 



[V ij *( eij <g> tt(x))W + V*(eij <g> tt(x))W 



hence 

(5.18) ^^x) = ^'(i,0M^0\i) + ^(*,0M^ J '0',i)- 

By (5.17) we have 

\\W(j,j)\\<1,\\V(z,z)\\<1. 
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Moreover, we claim that (5.17) implies 



(5.19) 



sup 

i 



< 1 and sup 



J2w ij (j,j)*wv(j,j) 



< 1. 



Indeed, (5.17) implies that for each £ = 1,2, n 



J2v ij (£,£)*V ij (£, 

ij 



hence a fortiori for each i (taking I = i) 



< 1 



< 1. 



The other estimate is proved similarly, hence the above claim. 
Finally, let 

^((x^)) = (aljixij)) and a 2 ((x ij )) = (a-^Xy)) 
where we define for all x in B(Hi) 

a\Ax) = V(i,iy7r(x)W^(j,j) and aUx) = V^(i, i)*Tr(x)W(j, j) 



Clearly we can write (5.15) for some uniquely defined operators <Si and as in Corollary 
5.7. We have 

V x G B(Hi) ai(ejj <g> ® x) = ® ct]j(x) 



and 



a2(eu ® e^- ® x) = ® a?-(x). 



Finally, it remains to check that cti and a 2 acting on the spaces indicated in Corollary 5.7 
are of c.b. norm at most 1. 

Let yi G BR n ® m i n B(Hi) be of norm < 1. Let yi = Y1 e u®Yl e ij® x ij with Xij G B(Hi). 

i j 

We have 



ai(yi) = ^e,, ® y(z,z)*7r(^)^'(j,j')- 



Observe that for all y t j in -B(ii') 



M n {B{H)) 



X/" ® e^- ® 2/ij 



M n (M n (B(H)) 
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Now let y i:i = V(i, i)*7T(xij)W^ (j, j).We have 



Hence we have 



l«i(yi)ll < 



^ en <g> ® i)*7r(xij) 

ij 



hence by (5.6)', (5.6)" and (5.19). 



|ai(yi)|| < sup(||V(i,i) 



Q ] X ij X ij) 



* \l/2 



< ll2/i|l B fl„ 



This shows that ||<5i|| cfc < 1. Similarly we have ||o:2|| C 6 < 1. This concludes the proof. 
Final Remark : Recently, C.Le Merdy has shown that Theorem 5.1 and corollary 5.7 
remain valid if B(Hi) is replaced by an arbitrary C*-algebra A C B{Hi). Indeed, he has 
proved (cf. [LeM]) that any bounded analytic function with values in the space CB(A, B{H)) 
(i.e. the space of all c.b. maps from A into B(H)) can be extended to a bounded analytic 
function (with the same H°° norm) with values in the space CB(B(H\), B(H)). In other 
words, there is a way to extend c. b. maps from A into B(H) to c. b. maps defined on the 
whole of B{H\) which preserves analyticity. This extends a result due to Haagerup and the 
author corresponding to the particular case when H is of dimension 1. Using Le Merdy 's 
result and Remark 4.4 it is rather easy to adapt the proof of Theorem 5.1 (or corollary 5.7) 
with B(Hi) replaced by any C*-subalgebra A C B(Hi). 
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